Police arrested a 50-year-old Dewey man after getting several calls on Tuesday of a suspect soliciting to pay underage girls and adult women for sex.